package com.ruijixiang.leetcode.everyday.leetcode2024.leetcode202409;

import java.util.Arrays;

public class leetcode20240903 {
    public long maxStrength(int[] nums){
        long ans=1L;
        Arrays.sort(nums);
        boolean flag=false;
        for(int i=0;i<nums.length;i++){
            if(i<nums.length-1 && nums[i]<0 && nums[i+1]<0){
                ans*=nums[i]*nums[i+1];
                i++;
                flag=true;
            }else if(nums[i]>0){
                ans*=nums[i];
                flag=true;
            }
        }
        if(!flag){
            ans*=nums[nums.length-1];
        }
        return ans;
    }
}
